Model Checking for Database Theoreticians
نویسنده
چکیده
Algorithmic verification is one of the most successful applications of automated reasoning in computer science. In algorithmic verification one uses algorithmic techniques to establish the correctness of the system under verification with respect to a given property. Model checking is an algorithmic-verification technique that is based on a small number of key ideas, tying together graph theory, automata theory, and logic. In this self-contained talk I will describe how this ”holy trinity” gave rise to algorithmic-verification tools, and discuss its applicability to database verification.
منابع مشابه
A Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness
Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...
متن کاملModel Checking Active Database Rules
An active database is an autonomical database system that can react to events occurring inside and outside of the database. A set of active database rules defines a reactive behavior of the active database. One of the most potential problems with active database systems is nontermination of active database rules. This paper proposes an approach for automatically checking the termination of acti...
متن کاملA short introduction to two approaches in formal verification of security protocols: model checking and theorem proving
In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کاملAdaptive Neural Fuzzy Inference System Models for Predicting the Shear Strength of Reinforced Concrete Deep Beams
A reinforced concrete member in which the total span or shear span is especially small in relation to its depth is called a deep beam. In this study, a new approach based on the Adaptive Neural Fuzzy Inference System (ANFIS) is used to predict the shear strength of reinforced concrete (RC) deep beams. A constitutive relationship was obtained correlating the ultimate load with seven mechanical a...
متن کامل